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Abstract. A Gelafand model for wreath products Z r ; S n is constructed. 
The proof relies on a combinatorial interpretation of the characters of the 
model, extending a classical result of Frobenius and Schur. 

1. Introduction 

A complex representation of a group G is called a Gelfand model for G, or 
simply a model, if it is equivalent to the multiplicity-free direct sum of all the 
irreducible representations of G. The problem of constructing models was intro- 
duced by Bernstein, Gelfand and Gelfand [6]. Constructions of models for the 
symmetric group, using representations induced from centralizers, were found by 
Klyachko [Ml Hi] and by Inglis, Richardson and Saxl [TO]; see also [5j OH 02 H] . 
In this paper we determine an explicit and simple combinatorial action which 
gives a model for wreath products Z r lS n , and in particular for the Weyl groups 
of type B. For r — 1 (i.e., for the symmetric group) the construction is identical 
with the one given in [151 [1] . The proof relies on a combinatorial interpretation 
of the characters, extending a classical result of Frobenius and Schur. 

If all the (irreducible) representations of a finite group are real then, by a result 
of Frobenius and Schur, the character- value of a model at a group element is the 
number of square roots of this clement in the group. We are concerned in this 
paper with G(r, n) = Z r ; S n , the wreath product of a cyclic group Z r with a 
symmetric group S n . For r > 2 this group is not real, and Frobenius' theorem 
does not apply. It will be shown that the character- value of a model at an element 
of G(r, n) is the number of "absolute square roots" of this element in the group; 
see Theorem 13.41 below. 

The rest of the paper is organized as follows. The construction of the model 
is described in Subsection 11.11 Necessary preliminaries and notation are given 
in Section [2] The combinatorial interpretation of the characters of the model 
is described in Section [3] (Theorem I3.4|) . Two proofs for this interpretation are 
given. A direct combinatorial proof, using the Murnaghan-Nakayama rule, is 
given in Section [4j The second proof combines the properties of the generalized 
Robinson-Schensted algorithm for wreath products, due to Stanton and White, 
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with a generalized Frobenius-Schur formula due to Bump and Ginzburg; see Sec- 
tion [H The main theorem (Theorem II. 2|) is proved in Section [6] The proof 
applies generalized Frobenius-Schur character formula (Theorem 13. 4p together 
with Corollarv l4.3l Section [7] ends the paper with final remarks and open prob- 
lems. 

1.1. Main Result. 

Definition 1.1. Consider the natural representation ip : Z r ; S n — * GL n (C). An 
element?: £ % r \S n is called symmetric if ip(n) is a (complex) symmetric matrix, 
that is y(7r)' = y(7r). 

Denote by I r ^ n - the set of symmetric elements in 1 r I S ni and let V r , n '■— 
span^ld, | v £ I r ,n} be a vector space over Q with a basis indexed by the 
symmetric elements. 

Recall that that each element v £ Z r I S n may be represented by a pair (er, z) 
where a £ S n and z £ Z™. Denote \v\ := cr and u :— e 2v% l r . Let S be the 
standard generating set of simple complex reflections in Z r ! 5„; namely, S = 
{s ,si,...,s„_i} where s = ([1, 2, . . . ,n], (1, 0, . . . ,0)) and Si = ([1,2, - 
l,i + + 2, . . . , n], (0, . . . , 0)) (i > 0). Note that for r > 2 s is not an 
involution. 

Define a map p : S — ^ GL(Ky n ) by 

(1) p(si)C v := sign(i; u) • C Sil , Sl (0<!<n-l,D£ 7 ri7l ), 

where 

. , J— 1, if StVSi = v and s 4 e Des(|u|); 

sign(i; u) := < 1 iU (Vi > 0) 

1, otherwise 



(namely, sign(i, v) = —1 iff \v\ £ S n permutes i and i + 1), while 
sign(0; v) : 



— 1, if u(l) = 1 • u> 1 and r is even; 
1, otherwise, 



In particular, if r is odd then sign(0;w) is always 1. 

Using a generalized Frobenius-Schur character formula fTheorem l3.4[) together 



with Corollary 14.31 we prove 

Theorem 1.2. p extends to a Gelfand model for Z r I S n . 

Remark 1.3. Note that for r = 2 (i.e., for the Weyl group of type B) 



sign(0; v) 



— 1, if sqvso — v and so £ Des(v); 
1, otherwise. 



Thus Theorem 11.21 implies [TJ Theorem 5.1.1], which was stated there without 
proof. 
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2. Preliminaries and Notation 

Let S n be the symmetric group on n letters, Z r the cyclic group of order r 
(realized as, the additive group of integers modulo r), and G(r, n) = Z r l S n their 
wreath product: 

G(r, n) := {g = (a, (ci, . . . , c„)) | a 6 S n , d E Z r (Vi)} 

with the group operation 

0, (ci,...,c„)) • (r, (di,...,d„)) := (ctt, (c t -i (1) + d lt . . . , c r -i (n) +d„)). 

The Murnaghan-Nakayama rule is an explicit formula for the character values 
of irreducible representations of S n (and of G(r, n)). We shall first describe the 
formula for S n (for later use in our proofs), and then give its generalization to 
G(r,n). 

A rim hook tableau of shape A is a sequence 

= A<°> c . . . c A« = A 

of Young diagrams such that each consecutive difference rhi :— \ A^ _1 ) 
(1 < i < t) is a non-empty rim hook (or border strip), namely a connected skew 
diagram "of width 1" (i.e., containing no 2 x 2 square). The sequence can be 
described by one tableau T of shape A in which the cells of each rim hook rhi are 
marked i. The length l(rhi) of a rim hook rhi is the number of cells it contains; 
its height ht(r/ij) is the height difference between its two extreme cells. 

Proposition 2.1. (Murnaghan-Nakayama rule for S n ) Fix an ordering c = 
(ci, . . . , c m ) of the disjoint cycles of a permutation a e S n , and let 1(d) be the 
length of d- For any partition A of n let \ x be the corresponding irreducible 
character of S n . Then 

m 

= e n(- i ) ht(r " <) ' 

T£RHT C (\) i=l 

where RHT C (X) is the set of all rim hook tableaux of shape A with l(rhi) = 1(d) 
(ii). 

In order to describe the characters of G(r, n) let us recall the notions of r- 
partite partitions and tableaux. An r-partite partition of n is an r-tuplc A = 
(Ao, • • • , A r _i) such that each Ai is a partition of a nonnegative integer rij and 
n + . . .+n r -i = n. (We shall usually use boldface to denote r-partite concepts.) 
An r-partite standard Young tableau of shape A is obtained by inserting the 
integers l,...,n bijectively into the cells of the corresponding diagrams such 
that entries increase along each row and column of each diagram. An r-partite 
rim hook tableau of shape A is a sequence 

= A<°> C . . . C \ {t) = A 
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of r-partite partitions (diagrams) such that each consecutive difference rhi := 
y (1 < i < t), as an r-tuple of skew shapes, has r — 1 empty parts 

and one non-empty part which is a rim hook rhi: rhi — (. • • , 0, rhi, 0, ■ ■ ■)• Let 
f(i) G [0,r — 1] be the index of the non-empty part of rhi. Again, an r-partite 
rim hook tableau can be described by an r-partite tableau in which the cells of 
each rim hook rhi are marked i (1 < i < t). 

The conjugacy classes of G(r, n) are described by the cycle structure of the 
underlying permutations in S n , sub-classified by the sum of colors (in Z r ) in each 
cycle. These correspond to r-partite partitions. The irreducible representations 
of G(r, n) may be indexed by the same combinatorial objects. A construction of 
the irreducible representation S x indexed by each r-partite partition A was given 
by Specht in the thirties. 

The dimension of S x is equal to the number of r-partite standard Young 
tableaux of shape A. It follows that the number of pairs of r-partite standard 
Young tableaux of the same shape is equal to the cardinality of G(r, n). A bijec- 
tive proof was given by Stanton and White [18j , using a generalized Robinson- 
Schensted algorithm; see Section [5] 

Proposition 2.2. (Murnaghan-Nakayama rule for Z r I S n ) Fix an ordering c = 
(ci,...,c m ) of the disjoint cycles of a colored permutation g G Z r I S n . Let 
l{ci) be the length of Ci and let z(ci) G Z. r be its color (the sum of colors of 
its elements) . For any r-partite partition A of n, let \ X be the corresponding 
irreducible character of Z r i S n . Then 

m 

x A (.9)= e n(- i ) ht(Wi ^ /(i) - z(ci) ' 

TeRHT^X) i=l 

where RHT C (X) is the set of all r-partite rim hook tableaux of shape A such that 
I (rhi) = l( c i) fti)'' f(i) ^ [0) r ~ 1] * s the index of the nonempty part rhi of rhi, 
as above; and lo := e 27rl//r . 

3. A Character Formula 

Let Irr(G) be the set of irreducible complex characters of a finite group G. A 
classical result of Frobenius and Schur [8] (see, e.g., [11]) is 

Proposition 3.1. (Frobenius-Schur) For any finite group G and any g 6 G, 

#{veG\v 2 = 9 }= Y, <x)x(g), 

xeirr(G) 

where 

{1, if x * s afforded by a real representation; 
— 1, if x * s real-valued, but is not afforded by a real representation; 
0, if x i s n °t real-valued. 
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In particular, if every character of G is afforded by a real representation then 
E x(g) = #{v£G\v 2 =g} (V.geG). 

xeMG) 

For r > 2 the group G(r, n) has non-real representations, so that a Gelfand model 
for it does not give the number of square roots of an element. What does it give? 

Definition 3.2. For 

v = 0, (zx, ■ ■ ■ , z n )) £ G(r, n) (a £ S n , z { £ % r (Vi)), 
define the bar operation 

v := (a, (-Zx, ■ ■ • , -Zn)). 

An element v G G{r, n) is an absolute square root of g £ G{r, n) if v ■ v — g. An 
element v € G{r, n) is an absolute involution if v ■ v — id. 

Remark 3.3. Elements of G{r, n) may also be represented by monomial matrices: 
v = (er, (zx, . ■ ■ , z n )) corresponds to M = (rriij), where 

m l =S U}Zj > */ i = cr W; 

1 0, otherwise. 

Then v corresponds to M = (fhij), the (entry-wise) complex conjugate of M . 
Theorem 3.4. For any g 6 G(r, n) — Z r I S n , 

^2 x(g) = #{v^G\v-v = g}. 

X eIrr(G) 

In particular, these sums are nonnegative integers. 

Two proofs of Theorem 13 .41 will be given in the next two sections. 



4. A Combinatorial Proof of Theorem 13.41 
A direct proof, using the Murnaghan-Nakayama rule, is given in this section. 

Lemma 4.1. Let g £ G — G(r, n), and fix an ordering c = (c 1; . . . , c m ) of the 

disjoint cycles of g. Then 

E xG?) = £" Q(/) n E 

XSlrr(G) / i=0A J hn j 

where the sum is over all functions f : [m] — > [0, r — 1], z(c{) and l(cj) are as in 
Proposition [ 



i=l 

n r .= E (0<j<r-l), 
and o~j £ S nj is the product of all disjoint cycles |cj| with f(i) = j (0 < j < r— 1). 
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Proof. By Proposition ^. 21 (the Murnaghan-Nakayama rule for G(r, n)), 



E x( 3 ) = £x A (s) = E E II ' - 



XGlrr(G) A A TeRHT^(X) i=l 

Recall that each r-partite rim hook tableau T determines a function / : [to] — > 
[0, r — 1], where /(i) is the index of the tableau to which a rim hook is added 
in step i, corresponding to cycle Cj (1 < i < m). We shall change the order 
of summation by first summing over the possible functions /. The function / 
determines which cycles a "go" to each tableau Tj (0 < j < r — 1), and therefore 
also the size 

n j ■= E ^ c *) 

of this tableau (but not its shape Xj). Also, the product 

m 

cj a( -» : =n^ /w ' z(ci) 

«=l 

depends only on the function /. Thus 

e x^e^'Be e n (-D ht(r,ii) ' 

where \c(J)\ is the sequence of cycles \ci\ with f(i) — j, ordered by increasing i. 

The expression after uj a{ ^ is clearly color-free, and depends only on a :— \g\ € 
S n . Given a and /, define 

(Tj := product of all disjoint cycles |cj| with f(i) = j (1 < j < r — 1). 

Then <jj permutes a set of size rij , and by abuse of language we can write o~j G SVi . 
By Proposition ^. II (the Murnaghan-Nakayama rule for S n ) we conclude 

E x( 5 ) = E- Q(/) n E * Ai ^)> 

XSlrr(G) / i=Q\ j <rn i 

as required. □ 

Observation 4.2. Let v G G = G(r, d) 6e a single colored cycle, and let w := v-v. 

(1) If d is odd then w is a single colored cycle (of length d) with z(w) = 0. 
Any such w is obtained from r possible cycles v. 

(2) If d is even then w is a product of two disjoint colored cycles w\ and W2, 
each of length d/2, and z(wi) + z{ui2) = 0. Any such w is obtained from 
rd/2 possible cycles v. 

Corollary 4.3. Let g € G = G{r, n), and fix an ordering c ~ (ci, . . . , c m ) of the 

disjoint cycles of g. Then 



#{veG\vv = g} = l[N d (c), 



i=l 
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wh 



N d (c) 



ere 

Nd(c) . = f Ep en - (C )W" 2(P) ^ 1(P) , ifd is odd; 

\Ep e n2(c)( dr )" 2(P) ' ifd is even. 

Here EL' (c) is the set of all partitions P of the set {i | i(cj) = d} into ri2(P) 
pairs and n\(P) singletons such that z{ci) + z(cj) = for each pair {i,j} in P 
and z(ci) — for each singleton {i} in P. n^(c) is defined similarly, where only 
pairs are allowed. 

Corollary 4.4. (r — 1) Let a S S n , and fix an ordering c — (ci, . . . , c m ) of the 

disjoint cycles of a. Then 

oo 

#{v£S n \v 2 = <j} = l[N d (c), 

where 

Epeir^tc) d n2{p \ if d is odd; 

J2pen 2 d (c) d n2{p \ if d is even. 

Here II^' 1 (c) is the set of all partitions P of the set {i | Z(c,-) = d} into n2(P) 
pairs and ni(P) singletons, and n^(c) is the set of all partitions of this set into 
Ti2(P) pairs (with no singletons). 

Proof, (of Theorem 13. 4p For < j < r — 1 let c(j) be the sequence of cycles Ci 
with f(i) = j, ordered by increasing i. By Lemma T4.ll Proposition 13. II for the 
symmetric groups G = S n (all of whose representations are real), and Corol- 
lary 123] for these groups: 

£ X (9) = E^ilE^^) 

Xelrr(G) / j=0 Xjhnj 

/ 3=0 

r— 1 oo 

= E^nn e rf" 2(p - d) . 

/ J = 0d=l Pj . den 2(,l) (|c(j)|) 

Here we used the notations of the previous lemmas and corollaries, as well as the 
the shorthand notation 



n^dcO')!) 



n^(|c(j)|), ifd is odd; 
n d(l c COI)> if d is even. 



A more succinct expression is 

£ X (.9) = E- Q(/) E 
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where Ily (\c\) is the set of all partitions P of the set [to] into pairs and sin- 
gletons such that, for each pair {i,j} in P, l(ci) = l(cj) and f(i) = /(j), and for 
each singleton {i} in P the length l(ci) is odd; and for any such partition P 



P(P) :=f[d n * 



, 2 - d{p) 



where n2,d(P) is the number of pairs {i, j} in P such that l(ci) — l(cj) = d. 
The next step is to change the order of summation: 

E xoo= E /?(^E- Q(/) ' 

XSlrr(G) P6n 2 (.i)(|c|) feF P 

where n 2 ^' 1 ^ (|c|) is the set of all partitions as above but without the restriction 
f(i) = f(j); and where Fp is the set of all functions / : [to] — > [0,7- — 1] such 
that f(i) — f(j) whenever {i,j} is a pair in P. This requirement means that 
/ is constant on each part of P, and therefore determines a unique function 
/' : P — > [0, r — 1], where P is viewed as a set of pairs and singletons. For each 
part p £ P let be its length (= 1(a) = l(cj) if p — — l(ci) if p = {i}) 

and z(p) its color (= z(a) + z(cj) if p — — z[pi) if p = {£}). Recalling the 

definition of a(f) from Lemma H7T1 

E x(9) = E E n- /,(p) " (p) 

XGlrr(G) Pen 2 (- (|c|) /':P— [0,r-l] pGP 

= E WI1E^ (P) - 

Pen^.^dci) P ePj=o 



Now use the observation 



r-1 
j=0 



r, if = a G Z r 
0, if ^ a e Z r 



to simplify: 

E x(g)= E /?(p)t™^>+™^>. 



XGlrr(G) p e n 2 (- 1 )(|e|) 
i(p)=o(v P eP) 



Denote by if^^c) the set of partitions P e n 2 ^ 1 ^ (|c|) such that z(p) = for all 
p G P, in accordance with the notation in Corollarv l4.3l Recalling the definition 
of/3(P), 



E = E w-' 



r ™ 2 (P)+m(P) 

XSIrr(G) Pen 2 (-!)(c) 



^P.eie^c) 
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Comparison to Corollary 14.31 completes the proof: 

^2 x(g) = #{v e G\v -v = g}. 

XGlrr(G) 

□ 

5. A Second Proof of Theorem 13.41 

For a complex matrix A let A be the matrix obtained from A by complex 
conjugation of each entry, and let A 1 be the transposed matrix. Consider the 
n-dimensional natural representation tp of G(r,n). An element tx £ G(r,n) is 
called symmetric if ip(rx) is a symmetric matrix, that is <p(tx) = <p{tx). 

Observation 5.1. Let tx — (er, (z\, . . . ,z n )) £ G(r,n). Then: 

(1) ip(jr) = <p(Tt), where n := (a, (—zi, —z n ). 

(2) </j(7r)* = ipin 1 ), where tx 1 :— (fx)^ 1 . 

(3) tt £ G(r, n) is symmetric if and only if it is an absolute involution: tx-tx — 
id. 

Recall the notions of r-partite partitions and tableaux from Section [21 Stan- 
ton and White [TH] described and studied the following generalization of the 
Robinson-Schensted algorithm to G(r,n). Given tx G G(r,n) produce a pair 
(P,Q) of r-partite standard Young tableaux, where P — (Pq, ■ ■ ■ , P r -i) and 
Q = (Qd ■ ■ ■ , Qr-i), by mapping the letters colored by i to the i-th tableaux Pi 
according to the usual Robinson-Schensted algorithm; their positions are recorded 
in the tableaux Qi. This gives a bijection from the set of all elements in G(r, n) 
to the set of all pairs of r-partite standard Young tableaux of same shape. 

The following lemma is a reformulation of [TH Corollary 29] . 

Lemma 5.2. For every tx £ G(r,n) 

tx^(P,Q) ^=>7r*-^(g,P). 

We deduce 

Corollary 5.3. The dimension of the model ofG(r,n) is equal to the number of 
absolute involutions in G(r,n). 

Proof. It is well known that the dimension of the irreducible G(r, n) representa- 
tion indexed by an r-partite partition A is the number of r-partite SYT of shape 
A. By Lemma l5.2| the number of symmetric elements tx £ G(r, n) is equal to the 
number of r-partite SYT. Observation 15. If 3) completes the proof. □ 

It should be noted that corollary 15.31 is analogous to a remarkable theorem of 
Klyachko [13l[T4] and Gow [9] regarding the dimension of the model for GL n (¥ q ). 

The following generalization of the Frobenius-Schur theorem (Proposition 13. 1|) 
was proved by Bump and Ginzburg. 
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Proposition 5.4. [Jj Theorem 3] Let G be a finite group, let t be an automor- 
phism of G satisfying r 2 = 1, and let z G G such that z 2 = id. If 

x{id) = #{w G G : w ■ t{w) = z} 

pelrr(cf) 

then 

E =#{»£G: w t(w) = gz} (V<? G G). 

pelrr(g) 

Now let G := G(r, n), r be the bar operation from Definition 13. 2\ and z := 
id. By Corollary 15. 3[ the assumptions of Theorem 15.41 are satisfied, implying 
Theorem [331 

□ 

6. Proof of Theorem 11.21 

We will first prove the theorem for odd r. The necessary modifications for the 
more complicated case of even r will be indicated afterwards. 

6.1. The Case of Odd r. 

6.1.1. Part 1. We start by showing that p can be extended to a group homomor- 
phism. Recall the definition of the inversion set of a permutation a £ S n , 

Inv(<r) :={{i,j} : (j-i) ■ (<r(j) - *(*)) < 0}. 

For each involution v £ (including u = id), let Pair(-u) be the set of pairs {i,j} 
such that (i, j) is a 2-cycle of v. 

Definition 6.1. For an element it £ G(r, n) and an absolute involution w G 7 r . n 

sign>, W ) := (_l)#(Inv(M)nPair(M)). 

Define a map p : G(r, n) — > GL(I4,n) by 

p(ir)C w := sign (7r, w) ■ C^^t (\/ir e G(r,n),w £ 7 nn ). 

One can verify that this definition of p coincides, on the set S of generators 
of G(r, n), with the previous definition (pj. It thus suffices to show that p is a 
group homomorphism. By definition of p, it suffices to prove that 

(2) sign (7r 2 7Ti, w) = sign (7Ti, w) ■ sign Q (tt 2 , m um\ ) . 

Indeed, let X [condition] be —1 if the condition holds, and 1 otherwise. Then, 
for any 7Ti,7T2 G G(r,n), w £ I r , n and i ^ j, denoting o\ := \tti\, 02 := 1 7T2 1 and 
v := \w\: 

{i, j} £ Pair(w) {oi(i), cri(j)} G Pair(crit;erf x ) 

and 

X[{t,j} G Inv(<7 2( n)] - *[{*, j} G Inv(<n)] ■ ^(j)} G Inv(cr 2 )]. 
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Thus 

X[{i,j} G Inv(|7r 2 7ri|)nPair(M)] = 

^[{i.^einvdTnDnPaird^Dl-^KkiWI.kiO')!} G Inv(M) nPair(k lW ^|)], 
which implies ([2} by taking a product over all possible pairs j}. 

6.1.2. Part For an arbitrary element 7r G G(r, n) let 

Fix(7r) := {u> G /,..„ : irwir 1 = w) = {w G I r . n ■ itw = wit}. 

We shall prove that p is a model for G(r, n) by showing that 

(3) sign (TT,w)= E (Vtt G G(r,n)). 

lueFix(ir) xSlrr(G(r,n)) 

Let 7T = (17,2:) G G(r,n). For each d > 1 let Supp d (7r) be the set of all i G [rt] 
that belong to a cycle of length d in a, and let er^, 2^ and tt^ — (ad, z d ) be 
the restrictions to Supp d (7r) of er, z and 7r. It is clear that if w G Fix(-7r) and 
{i,j} G Pair(\w\) then, since |w| and a commute, i and j belong to cycles of the 
same length in a. Thus we can write (uniquely) w — wi ■ ■ ■ w n , where each Wd is 
supported within Supp d (7r). It is also clear that 

w d G Fix(7r ci ) (Vd) 

and 

n 

sign (7r,w) = JJsign (7r d ,w d ), 

d=l 

so that 

n 

E sign^u;) = JJ E sign (7r d , w d ). 

u?£Fix(7r) d— 1 WdGFix(7Td) 

On the other hand, by Theorem 13.41 and Corollary |4.3[ 
E = #{.9 £ G ( r > «) I 9 ' 5 = 

X£lrr(G(r,n)) 

n 

= 17 #{.9d e G(r, n d )\gd-9d^ TTrf}, 
d=l 

where is the size of Supp d (7r). 

These observations about the multiplicative property of both sides of ([3]) make 
it sufficient to prove ([3]) for n with all cycles of the same length. Indeed, let 
7r G G(r, md) have m cycles, each of length d, ordered arbitrarily c = (ci, . . . , c m ). 
Again, by Theorem 13.41 and Corollarv l4.31 

E Xto = E (dr^W^ 

fEp e n 2 . 1(c )(^)" 2(P V" l(p) , if d is odd; 
lEp e n 2 ( c )W n2(P) , if d is even. 
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Here II 2 (' 1 ^(c) is the set of all partitions P of the set [m] into ri2(P) pairs and 
ni(P) singletons such that z(d) + z(cj) = for each pair {i, j} in P and z(a) = 
for each singleton {i} in P, and where we require n\(P) = if d is even. 
It remains to show that for every 7r 6 G(r, md) of cycle type d m as above, 

(4) ]T sign (7r, W ) = (dr) n2{P) r n ^ p l 

tueFix(Tr) Pen 2 (. 1 >(c) 

Let w G Fix(7r). Then \w\ € SVnd is an involution. Choosing i £ [md] there are 
three cases to analyze: 

Case (1): \w(i a )\ = i . 

Then there exists a cycle c — (i , . . . , «d-i) of | tt | such that \w(i t )\ — it for all 
< t < d - 1 and 

ttw = wft z w (i t ) + Zn(i t ) = -z v (i t ) + z w (i t+1 ) (0 < t < d - 1), 

where £ + 1 is computed mod d. Summing over < t < d — 1 gives 

d-1 

2^(c) = 2^^(i t ) = 
t=o 

(in Z r ). Since r is odd, this implies that 

z n (c) = 0. 

Given n, a choice of z w (i ) G Z r determines uniquely z w (i t ) for all < t < d — 1. 

Case (2): io and |w(io)| are distinct and belong to different cycles of \tt\. 
Then there are disjoint cycles c\ = (io, ■ ■ ■ ,«d-i) and C2 = (jo, ■ ■ ■ ,jd-i) of \ir\ 
such that |w(it)| = jt (and vice versa) for every < t < d — 1. In this case 

ttw = wtt z w (i t ) + Zirijt) = -z^i) + z w (i t +i) and 

z w (jt) + z v (i t ) = -z v (j t ) + z w (j t+ \) (0 < t < d - 1), 

where t + 1 is computed mod d. Summing any of these over < t < d — 1 gives 

d-i 

z v (d) + Zk{c 2 ) = ^2[zx(i t ) + z v (j t )] = 0. 
t=o 

Given 7r, a choice of z w (i ) £ Z r determines uniquely z w (i t ) and z w (j t ) for all 
< t < d — 1 (since z w (j t ) = z w (i t ) by the condition w = w 1 ). 

Case (3): i and |w(«o)| are distinct but belong to the same cycle of |7r|. 

This is possible only if d = 2e is even. Then there is a cycle c— (i , ■ ■ ■ , «2e-i) of 

|7r| such that \w(i t )\ = it+ e for every < t < e — 1. In this case 

ttw = wn <=> z w (i t ) + z n (i t+e ) = -z n (i t ) + z w (i t+ i) (0 < t < 2e - 1), 
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where t + e and t + 1 are computed mod d. Summing over < t < e — 1, 
remembering that z w (it+ e ) — z w (it) since w = w t , yields 

2e-l 
4=0 

and a choice of z w (io) G Z r determines uniquely z w (it) for all < t < 2e — 1. 

Summing up, each u; 6 Fix(7r) defines a partition P of the set of cycles of 
7r into pairs (Cases (2) and (3)) and singletons (Case (1)), with the same color 
restrictions as in the definition of II 2 ' 1 (c); but, as we shall see, equality ([4]) 
holds on the level of a single partition P only if both r and d are odd. Further 
considerations will be needed in the other cases. 

Approaching the actual computation of signs, let us make one further simpli- 
fication. Since both sides of (U]) are class functions of ir (the left-hand-side being 
the trace of p{ir)), we may assume that 

\ir\ = (1, 2, . . . , d)(d + 1, . . . , 2d) ■ ■ ■ ((m - l)d + 1, . . . , md). 

Note that sign D (7r, w) depends only on |7r| and \w\. 

Observation 6.2. Consider the above 3 cases. 

(1) If |vr| = (1,2, . . . , d) and \w\ = (1)(2) • • • (d) then 

sign (7r,w) = 1. 

(2) If \tt\ = (1,2,..., d)(d + 1, . . . , 2d), < i < d - 1, and \w\ = (1, d + 
l)(2,d+2) ■■■(d,2d) (fori = 0) or \w\ = (l,d+l+i)(2,d+2+i) ■■■(d- 
i,2d)(d-i + l,d+l)---(d,d + i) (fori>0) then 

sign (7r, w) = 1. 

(3) Ifd = 2e is even, |tt| = (1,2, ... , 2e) and \w\ = (1, e+l)(2, e+2) • • ■ (e, 2e) 

sign (7r, w) = -1. 

If d is odd then Case (3) does not occur. It then follows from Observa- 
tionlQl)(2) that sign D (7r,u;) = 1 for all w G Fix(?r). Thus 

J2 sign (7r,iu) = #Fix(7r) = ^ (dr)" 2 ( p V ,ll ( p ), 
loeFix(u-) Pen 2 ' 1 ^) 

where the second equality follows from enumeration of all possible w according 
to Cases (1) and (2) above. 

Assume now that d = 2e is even. In this case sign (ir,w) may be negative, 
and cancellations will occur. Define a function ip : Fix(7r) — > Fix(-7r) as follows: 
let w £ Fix(7r). Each of the m cycles of \ir\ belongs, with respect to \w\, to one of 
the Cases (1), (2) and (3). If all the cycles belong to Case (2), define (p(w) := w. 
Otherwise, let cj = ((« — l)d + 1, . . . , (i — l)d + d) be the first cycle of \ir\ that 
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belongs to Cases (1) or (3). If it belongs to Case (1), i.e., if = j for all 

(i — l)d + 1 < j < (i — l)d + d, define w' = f(w) by 

Zw'ti) ■= Zw(j) (Vj) 

and 

{j + e, if (i-l)d + l< j<(i-l)d + e; 
j-e, if (i- l)d+e + l < j < (i - l)d + 2e; 
\w(j)\, otherwise. 

If the first cycle belongs to Case (3), i.e., if = j ± e for all (i — l)d + 1 < 

j < (i — l)d + d, define w' — ip(w) by 

Zw'ti) ■= z w (j) (Vj) 

and 

\j, if (i- l)d+l <j < (i- l)d + d; 

I otherwise. 

Thus <p toggles one of the cycles of it between Cases (1) and (3). It is easy to see 
that if is a "sign- reversing involution" on Fix(-7r), i.e., an involution satisfying 



K(i)l 



jsign (7r,u'), if(p(w)=w; 
I — sign (7r, w), otherwise 

Thus the signs of elements w G Fix(7r) with ip(w) ^ w cancel each other, whereas 
sign (7r, w) = 1 when tp(w) = w. It follows that, for even d, 

sign (vr, w) = #{w £ Fix(7r) | <p(w) = w} = ^ (dr) n ^ p l 

wGFix(n) Pen 2 (c) 



This completes the proof of Theorem [TT2] for odd r. 

6.2. The Case of Even r. The proof is in general similar to the proof for odd 
r, described above. We shall focus on the differences. 

6.2.1. Part 1. Again, we first prove that p extends to a group homomorphism. 
Partition the set Z r = [0, r — 1] into two complementary "arcs" (or "intervals") 
[0,r/2 - 1] and [r/2,r- 1]. 

Definition 6.3. For an element n € G(r,n) and an absolute involution w S I r . n 
let 

B(ir,w) := {i : \w(i)\ — i, z w (i) — 2k w (i) + 1 is odd with 

k w (i) 6 [0,r/2 - 1] and k w (i) + z„(i) € [r/2,r - 1]}, 

and define 

sign e (7T, W ) := . (_ 1) #(Inv( M )nPair(|«,|))^ 

The second factor is the same as in Definition 16'. 11 
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Define a map p : G(r, n) — > GL(V r ,n) by 

p(ir)C w := sign e (7r, w) ■ C ww ^t (W e G(r, n), w G I r , n )- 

Again, one can verify that this definition of p coincides, on the set S of gener- 
ators of G(r,n), with the previous definition ([I]). It thus suffices to show that p 
is a group homomorphism, namely that 

sign e (7r 2 7Ti, w) = sign e (iri , u;) • sign e (7r 2 , 7TiW7r* ). 

By the proof of Part 1 for odd r, it suffices to prove that 

Indeed, letting again X [condition] be —1 if the condition holds and 1 otherwise, 
it suffices to prove that for every 1 < i < n 

(5) X[i G B(7r 2 7ri,«;)] = X[i G Bfa, to)] ■ -XT [Ki (*) ] 6 B(7r 2) 7rniwrJ)]. 
Note that 

|u>(i)|=i |7Tit07r*(7ri(i))| = |7ri(i)| 

and 

2 W (£) is odd <=> 2^. lU)n .*(|7ri(i)|) is odd. 

Hence, in order to prove (J5]), we can assume that |w(i)| = i and that z w (i) is odd. 
Denote z w (i) = 2k + 1 with fc = fc u , (i) e [0, r/2 — 1] C Z r , mi := 6 Z r and 

m2 '■= z TT 2 (\ 7T i(i)\) G ^r- Note that z %lWV t (|7i"i(i)|) = 2(fc + mi) + 1. Define 




fc + mi, if fc + mi G [0,r/2-l]; 

A: + mi — r/2, otherwise, 



where all operations are in Z r . Equation §E§ now reduces to 

X[k + m 1 + m 2 G [r/2,r-l]] = A[fc + mi G [r/2, r- 1]] • A[fci + m 2 G [r/2,r-l]]. 

This is obviously true, completing the first part of the proof. 

6.2.2. Part 2. By the arguments used for odd r, in order to show that p is a 
model for G(r, n) it suffices to show that, for every ir G G(r, md) with |tt| of cycle 
type d m , 

(6) Yl sign e (^,u;)= ^ (<fr) na < p W p >. 

mGFix(Tr) Pen 2 (. 1 )(uj) 

Again, for io G Fix(7r) and io G [md], there are 3 cases to consider. 
Case (1): \w(i )\ = io- 

There exists a cycle c = (io, ■ ■ ■ , id,— l) of | tt j such that |io(«t)| = it for all < t < 
d — 1, but the equation 

d-1 

2z 7r (c) = 2^z 7r (i t ) = 
t=o 
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(in Z r ) implies, for even r, only that 



z v {c) G {0,r/2}. 



The case z w (c) — r/2 does not fit the color restrictions for P G IT 2 (' 1 ^(c), if the 
cycle c is taken as a singleton. 

Cases (2), (3): |«j(i )| ^ i - 

The analysis here is exactly the same as for odd r. 

Again, since both sides of ([6]) are class functions, we can choose 7r to be any 
representative of its conjugacy class in G(r,n). We shall require that 



and, moreover, that z„(i) — unless i = 1 (mod d); i.e., that z v of each cycle is 
concentrated in its smallest element. 

The analogues of Observation 16. 'l{ 2) (3) are exactly as for odd r, since \w\ has 
no fixed points in these cases, and therefore #B(n, w) = 0. 

Consider now the situation in Observation 16 . 2{ 1 ) . By the above assumptions 
on 7r, the only possible member of B(n,w) is i = 1 (since z n (i) = for i ^ 1). 
Also, ^(1) is either or r/2. If z T (l) = then #B(n,w) = for any w e 
Fix(7r). If z % {\) = r/2 then #B(n, w) — 1 for any w £ Fix(7r) with z w (l) odd, 
but #B(ic,w) — for any w G Fix(7r) with even. Since 2^,(1) uniquely 

determines w, we conclude that for \ir\ with a single cycle, [io[ of Case (1), 



Thus, for | -7T | of cycle type d m , if z w (c) — r/2 for some cycle c then the total sign 
contribution of all w G Fix(-7r) which are of Case (1) on c is zero, and this set of 
w-s can be discarded. The rest of the proof is exactly as for odd r. 



7.1. RSK for wreath products. If two absolute involutions are mapped to the 
same shape then their corresponding uncolored involutions in S n are conjugate. It 
results that all absolute involutions with fixed number of cycles form an invariant 
submodule of V r , n - 

We conjecture that the RSK on absolute involutions is compatible with the 
decomposition of the Gclfand model, namely 

Conjecture 7.1. The submodule spanned by all absolute involutions with fixed 
number of cycles is a multiplicity free sum of all irreducible Z r lS n representations 
whose shape is obtained from these absolute involutions via the colored RSK. 



(1, 2, . . . , d)(d + 1, . . . , 2d) • • • ((m - l)d + 1, . . . , md) 




□ 



7. Remarks and Questions 



A GELFAND MODEL FOR WREATH PRODUCTS 



17 



7.2. Construction of Models. It should be noted that the construction for 
type B may be adapted to Dm+i- 

Question 7.2. Give a construction of a Gelfand model for T>i n ; for general 
complex reflection groups; for affine Weyl groups. 

Finally, a g-deformation of the model for S n = Zi I S n , which gives a model 
for the Iwahori Hecke algebra of type A, was described in [T] . A construction of 
a model for the Iwahori Hecke algebra of Z r I S n is desired. 
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